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ordering the plurality of memory access requests, wherein a first request of the 
plurality of memory access requests to an available memory location precedes a second request 



of the plurality of memory access requests to 
after the ordering, servicing th 

54. (NEW) The method o 
requests comprises at least three memory 



an unavailable memory location; and 
5 first request. 



access 



claim 53 wherein plurality of memory access 
requests. 



55. (NEW) In a data proc essing system, a method for reordering at least 
three memory access requests, the method comprising: 

requests; 



accepting the memory access 
selecting at least two of the a 
two having available memory locations; an< 
scheduling at least one of th( 

requests. 



least three memory access requests, the at least 
at least two of the at least three memory access 

system, a method for processing a plurality of 



56. (NEW) In a computer 
memory access requests, the method compiising: 

receiving said plurality of memory access requests by a queue; 
reordering said plurality of memory access requests in the queue based on the 
availability of target memory addresses, wherein a target memory address is associated with a 
memory access request of the plurality of nemory access requests; 

ng said plurality of memory access requests. 



after said reordering, servic 



57. (NEW) The method 
least two memory access requests with 



of claim 56 wherein said reordering provides for at 
av4ilable target memory addresses. 



58. (NEW) The methoc of claim 56 wherein said servicing is done 



sequentially. 



59. (NEW) ) The 
wherein a first memory access requests w 
request is executed before said second 



method of claim 56 wherein said queue is a priority queue, 
th higher priority than a second memory access 
memory access request. 
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60. (NEW) The method of claim 56 wherein said reordering results in a 
queue having a first memory access request with a i available target memory address preceding 
a second memory access request with an unavailable target memory address. 

61. (NEW) The method of claijm 56 further comprising, after said servicing 
of said plurality of memory access requests, returning results of said servicing according to a 
received order of said plurality of memory access requests by said queue. 

62. (NEW) A data processing system that reorders memory access request, 
the system comprising: 

a request buffer for holding a plurality of memory access requests received in a 

first order; 

an availability determiner for determining availability of memory locations 



requested by said plurality of memory access 
a reordering unit responsive tc 



plurality of memory access requests in a sec< nd order based on the availability of memory 
locations, wherein a first memory request of said plurality of memory access requests with an 



available memory location precedes a second 
access requests with an unavailable memory 



63. (NEW) The method o 
executing said plurality of memory access 



requests; and 

said availability determiner for arranging said 



memory request of said plurality of memory 
ocation. 



claim 62 further comprising an execution unit for 
ri uests based on said second order. 



64. (NEW) A priority queue in a computer system for determining an 
execution order for executing a plurality of memory access requests, the priority queue 
comprising: 

a memory unit for storing sai d plurality of memory access requests in a 
receiving order; and 

an ordering module for detei mining said execution order from said receiving 



order, said execution order is based on avai 
said plurality of memory access requests. 



ability of target memory addresses associated with 



